Дерево

Дерево

Дерево [tree] — в теории графов, связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин  (элементов графа), то он содержит ровно n — 1 ребро, не имеет циклов; если добавить ребро, соединяющее две несмежные вершины, то образуется один цикл; при удалении любого ребра граф становится несвязным; каждая пара вершин соединяется одной и только одной цепью. Исходная вершина называется корнем, пути от нее к крайним вершинам — ветвями. Примеры см. в статьях: Дерево игры, Дерево решений, Дерево целей.


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Игры ⚽ Нужно решить контрольную?
Синонимы:
, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,


Смотреть что такое "Дерево" в других словарях:

  • дерево — Балка, бревно, брус, валежник, буревал, бурелом, дрова, дром (дрюк), дручина, дручок, дубина, дылка, дыль, колода, кол, мачта, обрубок, оглобля, орясина, пень, плаха, полено, столб, тес, тычина, хворост, чурбан; головня, головешка. Собират.:… …   Словарь синонимов

  • ДЕРЕВО — или древо; мн. дерева, деревья, древа, древеса ср. самое крупное и рослое растение, которое выгоняет от корня один пень или лесину и состоит из древесины, древесных волокон, придающнх ему плотность и крепость. Меньшие деревья, не достигаюшие… …   Толковый словарь Даля

  • ДЕРЕВО — (arbor), растение с многолетним, в разл. степени одревесневающим, разветвлённым или неветвяшимся главным стеблем стволом, сохраняющимся в течение всей жизни растения, и кроной. Типичная крона из ветвей образуется у хвойных (из голосеменных) и… …   Биологический энциклопедический словарь

  • ДЕРЕВО — фундаментальный культурный символ, репрезентирующий вертикальную модель мира, семантически фундированную идеей бинарных оппозиций (как космологически, так и аксиологически артикулированных). В традиционной культуре выступает основополагающим… …   История Философии: Энциклопедия

  • дерево — ДЕРЕВО, а, ср и в зн. сказ. (или здравствуй, дерево, полное дерево, африканское дерево). Глупый человек, тупица, бездарь. Он полное дерево, он таблицу умножения с законами октябрят путает. См. также пробковое дерево …   Словарь русского арго

  • ДЕРЕВО — ДЕРЕВО, крупное многолетнее растение с одним сильно развитым одревесневшим главным стеблем (стволом) и более мелкими ветвями. Ствол ежегодно увеличивается в диаметре; листья могут быть либо ВЕЧНОЗЕЛЕНЫМИ, либо ОПАДАЮЩИМИ. Самое большое из… …   Научно-технический энциклопедический словарь

  • ДЕРЕВО — ДЕРЕВО, дерева, мн. деревья, деревьев, и (устар. обл. и спец.) дерева, дерёв, ср. 1. Многолетнее растение с твердым стволом и ветвями, образующими крону. 2. Бревно, брус (обл., спец.). На сарай пошло тридцать дерёв. 3. только ед. Древесина,… …   Толковый словарь Ушакова

  • ДЕРЕВО — ДЕРЕВО, а, мн. деревья, ьев (устар. высок. дерева, дерев, деревам), ср. 1. Многолетнее растение с твёрдым стволом и отходящими от него ветвями, образующими крону. Хвойные, лиственные деревья. 2. ед. То же, что древесина (во 2 знач.). Мебель… …   Толковый словарь Ожегова

  • дерево... — ДЕРЕВО... Первая часть сложных слов. Вносит зн. сл.: дерево. Деревопереработка, дереворежущий …   Энциклопедический словарь

  • ДЕРЕВО — многолетнее растение с одревесневшим главным стеблем (стволом), сохраняющимся в течение всей его жизни, и ветвями, образующими крону. Высота от 2 до 100 м, изредка больше. Отдельные виды (напр., сосна остистая) живут до 3 5 тыс. лет. Деревья… …   Большой Энциклопедический словарь


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»